package com.neuedu.corejava.ch5;

public class Recursion {
	
	public int sum(int num,int sum){
		sum+=num--;		
		if(num==0){	//递归调用时，必须有递归终止条件，否则会产生是循环	
			return sum;
		}else{
			return sum(num,sum);//递归是在方法内部调用自己
		}
	}
	

	public static void main(String[] args) {
		//递归就是方法内部调用自己
		// 使用递归算法，计算1~100的求和
		//10分钟
		int a = 100;
		int result = new Recursion().sum(a, 0);
		System.out.print(result);
		
		//使用递归算法计算阶乘：n! --课后练习

	}

}
